/**
 * Java：距离相等的条形码
 *
 * @author：紫水木鱼
 * @createDate：2024-12-26 15:35:32
 */
package leetcode.editor.cn;
//在一个仓库里，有一排条形码，其中第 i 个条形码为 barcodes[i]。
//
// 请你重新排列这些条形码，使其中任意两个相邻的条形码不能相等。 你可以返回任何满足该要求的答案，此题保证存在答案。 
//
// 
//
// 示例 1： 
//
// 
//输入：barcodes = [1,1,1,2,2,2]
//输出：[2,1,2,1,2,1]
// 
//
// 示例 2： 
//
// 
//输入：barcodes = [1,1,1,1,2,2,3,3]
//输出：[1,3,1,3,2,1,2,1] 
//
// 
//
// 提示： 
//
// 
// 1 <= barcodes.length <= 10000 
// 1 <= barcodes[i] <= 10000 
// 
//
// Related Topics 贪心 数组 哈希表 计数 排序 堆（优先队列） 👍 197 👎 0

//距离相等的条形码
class DistantBarcodes {
    public static void main(String[] args) {
        Solution solution = new DistantBarcodes().new Solution();
        // TO TEST
    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public int[] rearrangeBarcodes(int[] barcodes) {
            return null;
        }
    }
//leetcode submit region end(Prohibit modification and deletion)

}